n=int(input('输入一个数：'))
a=2
while n>2:
    if n%a==0:
        print(f'{a}')
        n /=a
    else:
        a +=1
